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Abstract 

00 ' 

One can view quantum mechanics as a generalization of classical probability theory that provides 
for pairwise interference among alternatives. Adopting this perspective, we "quantize" the classi- 
cal random walk by finding, subject to a certain condition of "strong positivity", the most general 
Markovian, translationally invariant "decoherence functional" with nearest neighbor transitions. 

O 

cr 

kjjl 1 Introduction 

i 

In the causal set approach to quantum gravity [T] the basic entity is taken to be a discrete 
causal order. This, to our knowledge, is the only candidate theory of quantum gravity, that 
naturally predicts a cosmological constant of the right magnitude. (The predicted cosmological 
constant is related inversely to the square root of the total number of spacetime elements in 
the universe, there being roughly one element per Planck volume, On a classical level, 

one has a well defined stochastic dynamical scheme for causets, and much is understood about 
this "CSG" model, 1 especially about its special case of "transitive percolation" [3J EJ Ej • 
Although interesting and instructive in its own right, this model was intended first of all as a 
stepping stone to quantum gravity, which in this context would be a quantum dynamics related 
to the CSG model analogously to how the quantum dynamics of a free particle is related to the 
classical stochastic process of diffusion ("Wiener process"). However, given the finitary nature 
of the causal set, it seems unlikely that such a quantum process could be unitary, and it is 
natural to look for a wider setting in which a suitable dynamics might be found. 

Quantum measure theory (see below) offers such a setting, and our primary goal in the 
present paper is to explore the analog of the classical random walk in this setting. More specifi- 
cally, we will be interested in Markov processes with nearest neighbor transitions. This problem 

1 The initials stand for "classical sequential growth". 
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seems particularly apt as a "warm up" for causal sets, because, here also, the discreteness of 
the random walk obstructs a unitary "quantization" of the classical stochastic process. 2 In this 
way, the discrete case differs markedly from the continuous one: the diffusion equation in the 
continuum has a unitary analog in the Schrodinger equation, whereas the random walk on the 
integers has, strictly speaking, no unitary analog at all. 

A second reason for interest in the quantal 3 random walk comes not from quantum grav- 
ity at its fundamental level, but from a recent phenomenological theory which attempts to 
implement in a concrete model the aforementioned suggestion from causal set theory that the 
cosmological constant A would be subject to 1/y/N fluctuations. This phenomenological theory 
[TU] introduces a (classical) random walk to act as the source of the fluctuations, but it would 
seem more logical for the source to be quantum in nature, since the fluctuations are supposed 
to be rooted in an analog of the time-energy uncertainty principle. In other words, it would be 
natural to use a quantum random walk as the source of the fluctuations, but first one should 
know what a quantum random walk is! 

Thirdly, we believe that, independent of any application to quantum gravity, the problem 
of the quantum random walk is of interest in itself, as perhaps the simplest example of a 
situation where one is forced to the type of generalization of unitary quantum mechanics called 
"generalized quantum mechanics" in ^1] and "quantum measure theory" in [T2*l ll3|. Moreover, 
natural questions arise in this connection which seem not to have been addressed so far, for 
example the question whether there exists a quantum analog of the central limit theorem, 
which classically almost guarantees the existence of a unique continuum limit. If there does 
exist such a limit, one would expect it to be the "Schrodinger process", i.e. the "quantum 
stochastic process" corresponding to the Schrodinger equation. But whether or not some sort 
of central limit theorem obtains, one can still ask whether any quantum random walk has the 
Schrodinger process as its limit. To our knowledge, this question remains open (cf. [HI E]), 
but one might hope to settle it using the techniques we develop herein. Indeed, we hope that 
one of the processes we construct below will have the desired limit. Among other things, this 
would illustrate how a non-unitary discrete process can become unitary in a continuum limit 
(and this in turn would be of great interest for quantum gravity). 

As just intimated, we will seek a theory of the quantal random walk formulated as a gener- 
alized measure theory [F2\ E3 El E3 • When thought of in this way, quantum mechanics is 
seen to reside in level 2 of an infinite hierarchy of generalized measures, graded by the degree 
of interference they allow for (with pairwise interference being characteristic of the quantum 
level). Let us briefly review this framework. 

Classical probability theory assigns a probability P(A) to a subset A of the set of all "con- 
figurations" , 4 and such probabilities satisfy the familiar Kolmogorov sum rule: 



2 More precisely, no nontrivial unitary process exists which is Markovian and for which the random walker 
carries no internal variables and makes only nearest neighbor transitions By allowing a one-step memory, 
or equivalently, endowing the walker with a two-valued internal state, one can salvage unitarity, and several 
models of this sort have been discussed in the literature 015]. 

3 Quantal will be used to refer to the generalised quantum measure theories studied in this paper, of which 
unitary quantum mechanics is only one particular case. 

4 In general the configurations can be anything, but in the context of this paper they will comprise the 
possible trajectories of a random walker. 
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where A\JB is the disjoint union of A and B. This sum rule yields measure-theory in the classical 
sense, and, physically, it is appropriate for the description of classical stochastic processes such 
as Brownian motion. But the additivity of classical probabilities is only the first, and most 
restrictive, in a hierarchy of possible sum-rules, each of which implies its successor. 

The next weaker sum-rule defines a generalized measure theory which includes quantum 
mechanics as a special case. We will refer to a generalized measure satisfying this sum-rule as 
a "quantum" or "quantal" measure and a physical process described by such a measure as a 
quantal process or a generalized quantum process. The fact that quantum probabilities can 
be expressed "as the squares of amplitudes" is a natural consequence of this sum rule. Even 
weaker sum-rules provide further generalizations of classical probability theory that we will now 
define, but without then considering them any further. 

In its quantal measure formulation, the familiar quantum mechanics of point-particles does 
its job by furnishing "generalized probabilities" for sets of trajectories. More formally, it asso- 
ciates to a set A of trajectories a non-negative real number denoted fi(A) or \A\ which is called 
its quantal measure; and it is this measure that enters into the sum-rules. The deviation from 
the classical case consists in the fact that the interference term 

I(A,B) := \AUB\ - \A\ - \B\ 

between two disjoint sets of trajectories A and B is in general not zero. 
Consider the following generalizations of this interference term. 

h(A) = \A\ (2) 
h(A,B) = \AUB\-\A\-\B\ (3) 
h{A,B,C) = \AUBUC\-\AUB\-\BUC\-\AUC\ + \A\ + \B\ + \C\, (4) 

or in general, 

I n (A 1 ,A 2 , ■ ■ ■ ,A n ) = \A X U A 2 U • • • A n \ - E 1 "LjX I + E I LJ A °i\ - ' ' • ± E \ A il (5) 

j=i j=i j=i 

where all the sets Ai are mutually disjoint and a indexes the subsets of {1, 2, • • • , n} with the 
appropriate cardinality. 

These expressions are related serially by the identity 

I n +i(A , Ai, A 2 , ■ • • , A n ) = I n (A U A u A 2 , • • • , A n ) - I n (A , A 2 , • • • , A n ) - I n (A u A 2 , • • • , A n ) 

(6) 

So, for each n one obtains a possible sum-rule by setting I n to zero, and one sees that if the 
n th such sum- rule is satisfied, then the (n + l) s * is automatically also satisfied. Hence the 
sum-rules form a hierarchy of ever decreasing strength. The first sum-rule in the hierarchy, 
I\ = 0, trivializes the measure and is therefore uninteresting. The second expresses precisely 
the additivity of classical measure theory, or equivalently the additivity of classical probabil- 
ities, when they are regarded as set-functions in the Kolmogorov manner. Accordingly, the 
third sum-rule, I 3 (A,B, C) = 0, defines a generalization of measure theory which, although it 
allows for pairwise interference of alternatives, still preserves most of the additivity of classical 
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probabilities. This is the level of quantal measure theory. 5 The fourth and higher sum-rules 
define still more general forms of measure theory which may be regarded as natural extensions 
of quantum mechanics, and which incoroporate interference among successively larger numbers 
of alternatives. 

Plainly, the interference term is totally symmetric in its arguments, and thus I n+ \ vanishes 
if and only if I n is "additive" in each argument, given their mutual disjointness. Thus each 
sum-rule is associated with a kind of multilinearity (or rather multi-additivity) of the function 
which measures the failure of the next stronger sum-rule to hold. At the quantum level, 
specifically, we learn that I2 is bi-additive, and the peculiar quadratic relationship between 
quantum amplitudes and probabilities corresponds directly to this feature of I2. In the current 
work we limit ourselves to the quantal case as defined by the n = 3 sum-rule, 

\A U B U C\ - \ A U B\ - \B U C\ - \A U C\ + \A\ + \B\ + \C\ = 0. (7) 

Given this sum-rule, we have that J 2 , which we will subsequently denote by I is bi-additive in 
the sense that 

I(AUB,C) = I(A,C) + I(B,C), (8) 
whenever A, B and C are mutually disjoint. Taking 

I(X,X) = 2\X\. (9) 

as the value of I on equal arguments, we can extend the above definitions to arbitrary argu- 
ments, and in fact the value of / is completely determined by bi-additivity and can be given in 
terms of the quantal measure in, for example, either of the following equivalent forms [T2j : 

I(A, B) = \AUB\ + \AnB\-\A\B\-\B\A\, 

(10) 

I(A, B) = \AAB\ + \A\ + \B\-2\A\B\-2\B\A\. 

In these equations the symbol £ \' denotes set-theoretic difference and 'A' denotes symmetric 
difference. 

Note that any generalized measure obeying the quantum sum rule J3 = can be expressed 
in the form \X\ = I(X, X)/2, where I is the bi-additive, real-valued set function of (jl(J|) . 
Conversely, we could begin with such a set-function whose diagonal values are all non-negative, 
and use it to define a quantal measure | • | obeying the sum rule (JJ|). 

In unitary quantum mechanics (pretending that the set of all possible particle paths has 
finite cardinality) the measure of any set A = {x, y,- ■ ■ ,z} of paths can be expressed formally 
as \A\ = u (l/2)I(x + y + • ■ ■ z, x + y + • ■ ■ z)" , which is to be evaluated by expanding out the 
sums via bilinearity and interpreting I(x,y) as I({x}, {y}) with 

{y}) = 5(x(T),y(T)) e iS{x) e- iS{y) + (complex conjugate), (11) 

where T is a "truncation time" lying to the future of the properties defining A, and x and y are 
truncated paths with final end points at time T (see ^6J for more details). A striking feature of 

5 In addition to this sum rule, what is called quantum measure theory in is characterized by the axiom 
that no set of measure zero can interfere with any other (disjoint) set: |AU7V| = \A\ for all N such that \N\ = 0. 
This will follow trivially from "strong positivity", as shown in Theorem 
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unitary quantum mechanics from this point of view is the presence in I(x, y) of a delta-function 
which "ties together" the endpoints created by truncating the paths. 

A glance at this last equation reveals that I(A, B) is twice the real part of the so called 

decoherence functional D(A, B) where 

D(x,y)=5(x(T),y(T))e iS We- iS M. (12) 

Notice that D(x,y) exhibits the symmetry property of a hermitian matrix: 

D(y,x) = D*(x,y). (13) 

For our purposes, the decoherence functional can be taken to be the more primitive object, 
since the Markov property we wish to implement is naturally expressed in terms of D but not 
/ or the generalized measure \i itself. A decoherence functional specifying a quantal measure 
(i.e. a level two generalized measure) will be required to satisfy: 

i) bi-additivity, 

D(AUB,C) = D(A,C) + D(B,C) and D(A, B U C) = D(A, B) + D(A, C), (14) 

ii) hermiticity 

D(A, B) = D*(B, A), (15) 

Hi) and positivity 

\A\ = D(A,A) > 0. (16) 

There are two simple examples which can be derived from a classical probability measure 
p. The first is given by the classical (non-interfering) interference function 

D(A,B) =p( An B) . (17) 

The second example has no immediate interpretation and is given by 

D(A,B)=p*(A)p(B). (18) 

Both these decoherence functionals satisfy i), ii) and Hi) above. (Obviously, the classical 
probability measure is real, and thus there was no need to include a complex conjugation in the 
second example. However, if we do so, then the expression remains valid in the more general 
case where p is an arbitrary, additive complex function of its argument.) 

In this article we will focus on the decoherence functional D and on paths whose positions 
are restricted to a discrete lattice in both space and time. We will seek the most general 
translationally invariant processes with nearest neighbor transition amplitudes that form level 
two generalized measures, i.e. that yield a D satisfying i), ii) and Hi) above. The choice of 
nearest neighbor transition amplitudes is made for simplicity. The construction presented here 
could easily be generalised to processes with transitions to any finite number of neighbors. 

Our quantal processes are analogues of random walks based on coin tossing in classical 
probability theory. The additional complications we encounter in comparison with the classical 
case are due mainly to two differences: the more involved nature of the positivity condition, and 
the possibility that the two walkers corresponding to the two arguments of D can "interact". 



5 



This "interaction" generalizes the delta function endpoint interaction which characterizes the 
standard quantum case with its unitary evolution. The new processes go beyond quantum 
mechanics in that the evolution is not unitary but satisfies a weaker 6 requirement expressing 
the positivity of the quantal measure. One might think that dropping unitarity allows significant 
extra freedom, nevertheless, we find the requirements of a well defined level two measure to be 
remarkably restrictive. 

The processes we find are quantal in the sense that they involve transition amplitudes with 
only pairwise interference. They are also nearest neighbor in that the walker can take at most 
one step to the left or right, and we are optimistic that an appropriate limit of them will be 
unitary. Because of their simplicity and closeness to quantum processes of the more traditional 
sort, we expect that they will yield additional insights into quantum mechanics itself. We hope 
as well that ideas in this work will help lead us to a physically suitable quantum dynamics for 
causal sets. 

In the next section, we consider further the properties that the decoherence functional 
D must possess in order to yield a well defined quantal measure, and we introduce to this 
end a strengthened form of the positivity condition, a condition we call "strong positivity". 
We also introduce the transfer matrix that defines the Markovian processes we are interested 
in. In section E] we find the most general translationally invariant and positive transfer matrix 
corresponding to a random walk with nearest neighbor transitions. In section@]we parameterize 
the general solution to the problem before concluding in sectional 

2 The decoherence functional and strong positivity 

First a few definitions. The "completed history" of the walker's motion for < t < oo will be 
called a trajectory or path. We will assume that the path is originary, i.e. begins at the origin, 
and at each step either stays put or moves one unit to the right or left. A trajectory is thus an 
infinite sequence of integers, (0, n\, n 2 , n 3 , ■ • •). It can also be resolved into a sequence of steps, 
£o = (0, rii), £i = (m, n 2 ), £2 = (n>2, n 3 ), etc. The set of all trajectories will be denoted f^, and 
the decoherence functional will therefore have its domain in the set of all sets of trajectories 
2"oo_ We will also need the notion of truncated trajectory or path, that is a trajectory defined 
only from the initial time t — to some finite "truncation time" T. The set of all such truncated 
paths will be denoted by Qt- Clearly the truncated paths do not live in the same space as the 
trajectories on which the decoherence functional itself is defined. However, the set of truncated 
paths Qt can be embedded into 2^°° through the notion of cylinder set. 

The cylinder set Z(j) associated with a truncated path 7 of length T is the set of all 
trajectories which coincide with 7 until time T. It should be clear that this mapping Z from 
truncated paths Ut to sets of trajectories 2^°° is injective and therefore defines a bijection 
between the space of all truncated paths and that of all cylinder sets, denoted Z. By dint of 
this equivalence, truncated paths and cylinder sets will normally be identified in the following, 
and reference to the mapping Z will almost always be omitted. We also make the convention 
that the empty set is a cylinder set. 

Since we are interested in random walks without memory ("Markov processes"), the deco- 

6 Evcn though positivity is strictly weaker than unitarity, it is not the case that the type of process we will 
construct contains unitary evolution as a special case. We discuss this subtlety further below in Section 3.0. 
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herence functional D can be defined in stages, in a manner we describe in detail in the next 
subsection 12.11 In analogy with what is done for a classical Markov process, we will first define 
the decoherence functional inductively on the cylinder sets and then extend it by additivity to 
more general sets of paths. 

Key to this extension are two "algebraic" properties of the cylinder sets: first that the 
intersection Af]B of any two cylinder sets is a cylinder set (in fact A and B are either disjoint 
or nested); and second that the complement of any cylinder set is a finite disjoint union of 
cylinder sets. 7 It is not difficult to verify these properties if one thinks of the cylinder sets as 
truncated paths. Notice in particular that a cylinder set of length T is the disjoint union of all 
the cylinder sets of length T + 1 that it contains: 



where a represents all the possible steps the path r y T of length T can take in passing from T 
to T + 1, and the sign # represents the addition of an extra step to a truncated path. (By 
assumption, there can be only a finite number of possibilities for a.) Now let TZ be the family 
of all disjoint unions of a finite number of cylinder sets, i.e. all subsets A C of the form 
A = U" =1 7i, where the 7$ are cylinder sets. Using the two properties enumerated above, one can 
prove without difficulty that TZ is a "set algebra": it is closed under the operations of union, 
intersection and complementation. Once D has been defined consistently on cylinder sets, it 
extends uniquely to TZ via bi-additivity ()14j) . and this extension is consistent by the same two 
properties. (Clearly hermiticity (|15|) will be preserved by the extension.) Thus D is naturally 
defined on TZ. 

Notice that D cannot be defined arbitrarily on cylinder sets because one such set can be 
the disjoint union of a finite number of others, as in (j!9|) . and then (jl4J) entails a consistency 
condition. In our case, we will first define -D(7i, 72) for ji and 72 of equal length, and consistency 
will then reduce to a simple condition corresponding to (fTHj) that we will make explicit below. 
The general expression for D on the domain TZ will then be 



where the 7's are cylinder sets which, by (JT§j) and (JHJ), can a U be taken to have the same 
length. 

In our definition of D on cylinder sets, the hermiticity property (|15|) will hold by construc- 
tion. Its general validity will then follow immediately from (I2(J|) . We thus satisfy by construction 
both bi-additivity and hermiticity. The positivity condition (j!6|) is a different story, however, 
and its implementation will occupy us throughout this paper. 

The positivity condition we will implement will be somewhat stronger than (|16p. at least 
in appearance, and will be called strong positivity. Although possibly more restrictive, this 
condition has proved easier to work with than and we prefer it for that reason. In 

addition, it has an independent significance as a condition whose satisfaction allows one to 
derive a Hilbert space from the quantal measure/decoherence functional. And this in turn 

7 A system of sets with these properties is sometimes called a "semiring" of sets or an "abstract interval 
family" . 



7 T = U7 T #^, 



(19) 



a 




(20) 
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might be helpful in attempting to extend D and \i to a larger domain of definition than just 
1Z. Let us briefly consider these interconnections. 

On one hand, many questions of physical importance correspond, not to sets in 1Z but to 
"limits" of such sets. For example, the set of all trajectories 7 G fioo that eventually return to 
the origin is not a finite but a countable union of cylinder sets. Ideally, therefore, one would like 
to extend D "by continuity" from 1Z to the full cr-algebra generated by the cylinder sets. On 
the other hand, the techniques which accomplish this in the case of a classical measure do not 
go through in the quantum case, because D(A, B) is neither positive nor bounded. A different 
technique of "completion" is therefore called for. In attempting to meet this need, one might 
be able to take advantage of the possibility that 1Z can be made into a Hilbert space with the 
aid of the decoherence functional D. 

The construction of the Hilbert space TC proceeds in "GNS" (Gel'fand-Naimark-Segal) fash- 
ion. One interprets D as an "inner product on 7Z" and obtains 7i as the set of formal linear 
combinations of elements of 1Z. More exactly, one quotients this space by the subspace of null 
vectors and then completes the quotient to arrive at 7i. If one does this in the unitary case, 
the resulting Hilbert space Ti is none other than the one normally employed as the state-space 
of the quantum system in question. Thus, one recovers the quantum Hilbert space 7i directly 
from the decoherence functional D, without any reference to canonical commutation relations, 
classical phase spaces, or other auxiliary structures 8 . Now, nothing limits this construction 
to the unitary case, but in order for it to succeed in general, (fT6j) must be strengthened to 
the requirement that we will call strong positivity (and which is automatically satisfied in the 
unitary case). As already mentioned, we will see that this requirement also emerges naturally 
in the attempt to guarantee (fTBj) for our quantal random walk. 

Definition 1 A decoherence functional D is strongly positive if it fulfills either ( and there- 
fore both) of the following two equivalent conditions: 

i) for any finite collection of sets Ai G 1Z, 1 < % < n, the (hermitian) matrix = D(Ai, Aj) 



ii) the (finite hermitian) matrix M 7l)72 = .0(71,72), -fi G Qt is a positive matrix for all T. 

Note that, as the names suggest, strong positivity implies weak positivity, as can be seen by 
simply taking n — 1 in the first definition of strong positivity. It should also be clear that the 
first definition of strong positivity implies the second by choosing the finite sets Ai to be the 
cylinder sets 7^ in Qt- It remains only to prove the reverse implication. 

Let us therefore suppose that the matrix M 7li72 is positive and let Nij = D(Ai, Aj). Writing 
the Ai as sets of truncated trajectories r j T for T sufficiently large, and introducing a generic 
column vector if) with components ipi, we have 



is positive; 




(21) 



E M 7li72 p*( 7 i)p(7 2 )>0, 



(22) 
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Compare the analogous construction of |17j . 
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where the positivity of M was used and we defined 



(23) 



This concludes the demonstration of the equivalence between the two definitions. 
As already noted, we have the following obvious theorem: 



Theorem 1 A strongly positive decoherence functional is positive. 



Indeed, for any set of truncated paths and A = Lfy 



(24) 



where the notation is that of the second definition ii) and v 1 is a vector made of Os and Is 
which is 1 if 7 G A and otherwise. Thus, in contrast with strong positivity, we see that plain 
positivity only requires that the quadratic form associated with the hermitian matrix M 7l72 be 
positive when applied to column vectors made of Os and Is. Of course, an even simpler proof 
is possible, if we start from the first form of Definition 1: simply apply it to the single set A 
and observe that the lxl positive matrix N is simply 

Since strong positivity is associated with a Hilbert space structure, some familiar properties 
arise from it, such as the following. 

Theorem 2 For any two sets A and B in 1Z, \D(A,B)\ 2 < \A\ \B\ . 

This is just the statement that the determinant of the positive hermitian 2x2 matrix obtained 
from definition i) of strong positivity and the collection of sets (A,B) is positive. As observed 
in footnote 5, this theorem guarantees us a quantum measure theory in the sense of (Sj. 

2.1 Decoherence functional from a transfer matrix 

In the following, we will be interested in a process whose decoherence functional on truncated 
paths is defined iteratively through a transfer matrix, which will be denoted a. Since this is 
in close analogy to the Markov property of classical probability theory, one may call such a 
process "Markovian". 

Before proceeding, it is convenient to expand on our notation. A generic truncated trajectory 
will be written as 7. If it has length T, this will be indicated by a superscript 7 T . The position 
of a path 7 at a given time t will be written as j(t). Since we are interested in a quantum 
random walk with nearest neighbor transitions, at each step, a truncated trajectory will only 
be allowed three possible moves: to the same position, or to the nearest left or right one. Its 
successive moves can thus be expressed by a finite time sequence of integers a(t) G { — 1, 0, +1}. 
Since we restrict our consideration to originary paths, i.e. paths 7 beginning at the origin, a 
truncated trajectory is entirely defined by its associated sequence cr 7 (t), 




(25) 



7(0 



5> 7 (*)- 



(26) 



t=o 



9 



As represented already in ()19j) . a truncated path of length T can be extended to a truncated 
path of length T + 1 by defining its position at the next step T + 1, which as explained above 
is just given by an integer a G {— 1, 0, +1}. The sequence of length T + 1 which coincides with 
7 T for the first T steps and which has position 7 T (T) + a at time T + 1 will be denoted 7 T #cr. 
With these choices and definitions, Eq. (|19|) becomes simply 

7 T = ( 7 T # - 1) U ( 7 T #0) U ( 7 T #1) . (27) 

Conversely, a truncated path r y T of length T can be truncated further to a length T — 1 path 
7 T ~ 1 , by taking the latter to coincide with r y T on the first T — 1 steps. 

Now, a transfer matrix will give transition amplitudes from time T to time T + 1, for the 
pair of truncated paths (71,72)- Since we are considering a one step Markov process, this 
amplitude should only depend on the positions of the truncated paths at times T and T + 1. 
Furthermore, assuming spatio-temporal homogeneity, it should not depend explicitly on the 
step T considered, and it should depend only on the relative position of the two paths, not on 
their absolute location. Thus the transfer matrix can be written as a(ni, a%, n 2 , cr 2 ) where n« 
are integers and a only depends on through the difference rii — n 2 : 

a(ni, 0-1, n 2 , a 2 ) = a{n 2 - n u a 1 , a 2 ) . (28) 

In the rest of the paper, we will use for a whichever notation is most convenient at the time. 
With these notations, the decoherence functional on cylinder sets is given recursively by 

^(7f#^i,7 2 T fc) = J D(7f,7 2 T )a(7n^)^i ) 7 2 r (T),a 2 ) . (29) 

The hermit icity condition ()15|) then requires that 

a(n 2 , <r 2 , rii, ffi) = a*(ni, a u n 2 , a 2 ) . (30) 

As for the self-consistency condition (jl9j) . it constrains the transfer matrix to satisfy the equa- 
tion, 

D(lll2)(i: a( 7 r(T), ( x 1 ,7 2 r (T), ( T 2 )-l N ) =0 (31) 

\0"1,<72 / 

for any time T and any pair of truncated paths (7^, r y 2 ) and integers (<ti, <j 2 ). In general, there 
will always be at least one time T and pair of truncated paths {jf,^) ending at a given pair 
of lattice positions (ni,n 2 ) such that .0(7^, 7J) 7^ 0; and therefore our constraint simplifies to 

$3 a(ni,<7i, 712,02) = 1 . ( 32 ) 

<T1,<72 

However, this is not always true, and there exist important special cases in which it fails. 
One such is the classical random walk, for which there is no interference and D assumes the 
degenerate form p7jl . In this case (since distinct members of Qt are disjoint as cylinder sets), 
D(ji, j 2 ) vanishes unless jf = 7J, and the transfer matrix is necessarily diagonal in (01,02). 
The constraint (|3*Tj) then reduces to 

a(n, a, n, a) = 1 . (33) 
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In fact, if we write the transfer matrix in the form a(ri2 — 711,01,(72), we see that it does not 
depend on n at all in this case, and ()33)) reduces further to ^ a ci{cr) = 1, which is just the 
Markov sum rule for a classical stochastic process. Notice that, here, the transfer matrix is 
strictly speaking undefined unless rii = n 2 . 

As we have just seen, the classical random walk is characterized by the condition that the 
"walker" and "antiwalker" never separate. Between this and the generic case, there may exist 
intermediate cases in which the walker and antiwalker can move apart, but never by more 
than some fixed distance d. Such processes, if they exist, might offer an interesting transition 
between the fully classical and fully quantum situations. 

Obviously, the transfer matrix a carries full information about the decoherence functional 
D, and it would be useful to translate the strong positivity condition on D to a condition on 
a. By doing so, one obtains theorem 3 below. In the statement of this theorem, a is to be 
regarded as a matrix with rows and columns labeled by the pairs £1 = o~i) and £ 2 = (n 2 , cx 2 ) 
respectively. That is, the rows and columns correspond to steps of the two respective paths 
71 and 72, not, as one might think, to their successive locations, which would label the rows 
and columns by successive values of the pair (77-1,712). Notice that a is an infinite matrix. We 
will define such a matrix to be positive if every finite principal submatrix is positive as a finite 
matrix. Equivalently, J2^rj a f??V'|'0r? — for every "column vector" ip having only a finite number 
of nonzero components 

Notice also that the positivity condition on D which figures in Theorem 3 is not "weak" 
positivity (JTfij) but strong positivity as defined in the previous subsection. We do not know 
whether there exists any simple translation of weak positivity into a property of the transfer 
matrix, and this is one reason why we have been led to work with strong positivity instead. 

Theorem 3 If the transfer matrix a is positive, then the corresponding decoherence functional 
D defined through is strongly positive. 

In order to prove this theorem we will build up the decoherence functional as a kind of 
product involving the transfer matrix. However, the product in question is not the ordinary 
matrix product, but rather what is called the Hadamard product, denoted tt in the following, 
which multiplies two matrices M-^ and M-p entry by entry: 

{M^tM^)ij = M^M§\ (34) 
The proof of the theorem then hinges on the following lemma. 

Lemma 1 The Hadamard product of two positive matrices is also a positive matrix. 

The proof is quite simple. Since is positive and therefore hermitian, it can be put into 
the following diagonal form 9 

M«=£Ai7/V^, (35) 

i 

9 Because the matrices here are playing the role of quadratic forms, the A's have no real significance, and 
could be absorbed into the v's 
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where the Aj > are its eigenvalues and the «w are a corresponding basis of orthonormal 
eigenvectors. Then, given a generic vector ip, 

^(M^UM^)ij = EAiCVfr^W?) ( 36 ) 
= X! Kp m M®p® > 0, (37) 

i 

since each of the terms in the sum is positive by definition of the positivity of , and where 

p®=$W®. (38) 

Proof of the Theorem: The theorem is proved by checking that if a is positive then the 
matrices .0(71,72) for 7, e Qt are positive for all T. This, in turn, is proved by induction on 
T. For T = 0, the result is trivial since then Qt contains only one element, with measure one 
(as conventionally normalized). 

Let us now suppose that the theorem is true at step T: D is positive on Q T . Then we need 
to prove that the matrix 

£(7i T+1 ,7 2 T+1 ) = J D(7r,72 T )a(7i(T),ai(T),72(T),a 2 (T)) (39) 

is a positive matrix. To use the Hadamard positivity lemma on the right hand side, both 
matrices a and D must be extended to matrices of the size of f^r+i; which we will call a e and 
D e . This is easily done by some appropriate truncations: 

a e (7f +1 , 7 2 T+1 ) = «(7i T+1 (T) , 7 f +1 (T + 1) - 7i T+1 (T) , 7 2 T+1 (T) , 7 2 T+1 (T + 1 ) - 7 2 T+1 TOO) 
£ e (7r\7 2 r+1 ) = DilLlD- (41) 

Then, by the Lemma, it suffices to prove that the two matrices a e and D e are positive. 
This is actually a simple matter since for any vector ip indexed on Qt+i, 

= Yl ^;a(7i(T),ai(T), l2 (T) , a 2 (T))^ 2 (42) 



= a(n 1 ,ai,n 2 ,(T 2 ) \ ^ ^7*n 1 #(n 1 +a 1 ) Vy#n 2 #(n 2 + CT2 ) ( 43 ) 

nuai y 7g Q T _ 1 J \7'en T -i / 

= a (ni,^i,n 2 ,a 2 )p* nuai pn 2 ,a 2 > . (44) 

Here we have used a slightly different version of the # notation introduced after equation ()19|). 
according to which ■y T+1 = ^/ T_1 ^^ T+1 (T)#(7 T+1 (T) + er(T)). In the final step of the proof, 
the inequality followed from the positivity of a as applied to the vector 

Pn,a = Y i ! -/#n#(n+a) ■ (45) 
7Gfir-i 

The positivity of D e is proved in a similar way, but performing the sums on <Jj(T) first. 

This concludes the induction and the proof. Notice that the sum-rule (13 1|) played no role in 
the proof and a need not have satisfied it. Notice also that the restriction to a nearest neighbor 
transfer matrix could have been lifted with little difficulty. 
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We believe that the converse of the Theorem |H] is likely to hold as well, at least generically; 
however we do not have a clean proof of this. If we are right, then, in seeking a transfer matrix 
a that will yield a strongly positive decoherence functional D, we lose no generality in assuming 
that a itself is a positive matrix. 

In any case, we have established that to obtain a bi-additive, hermitian symmetric, positive 
decoherence functional from a transfer matrix, it suffices to find a positive transfer matrix 
satisfying (JHUj) . Let us now concentrate on doing so. 

3 The transfer matrix and its Fourier transform 

In the Introduction, we raised the question whether the quantal process corresponding to the 
Schrodinger equation could arise as the continuum limit of a quantal random walk. Because 
of the delta function at the truncation time T in the Schrodinger decoherence functional (cf. 
equation ()12|)j. one might try to write down a transfer matrix incorporating an analogous 
5-function (or rather Kronecker 5), but this would not accomplish anything, because such a 
^-function would immediately throw us back to the classical case (fT7j) . 

This highlights a subtle difference between the type of process we are considering in this 
paper and the type of process considered in ordinary unitary quantum mechanics (with or 
without added decoherence). In our scheme, the central object is the decoherence functional D 
(or the corresponding quantal measure p), and our transfer matrix a evolves D directly from 
one instant of time to the next. The fact that D can be built up step by step in this manner is 
what we refer to in terming our quantal processes "Markovian" . 10 A particular consequence is 
that one could define a "density matrix" p(ni,n2,t) which would evolve from one time to the 
next via the action of transfer matrix a and which would record the value of D on classes of 
paths ending at rii and n 2 , respectively. 

Calling such a p a density matrix could be misleading, however, since it does not correspond 
to what is normally called "density matrix" in the context of unitary quantum mechanics. 
Indeed, unitary evolution (unlike the classical random walk) is not contained within our general 
transfer matrix scheme as a special case; and no special case of our quantal random walk could 
be unitary, even if we dropped the bound on the step size. 11 The reason is that the density 
matrix in the normal sense (call it p'(ni,n 2 )) does not vanish when ni ^ n 2 , whereas the 
decoherence functional of unitary quantum mechanics does, because of the final ^-function that 
occurs in (fT2j). 

Indeed, the normal density matrix p' is related only indirectly to the decoherence functional 
of unitary quantum mechanics and has no meaning in itself, within a "histories" formulation. 
Rather it is a kind of phantom, telling us what the decoherence functional "would be" if one 
were not going to impose the final delta-function at some future time T. But of course, one 

10 From the standpoint of the quantal measure /x, our scheme falls short of being fully Markovian, since it is 
the decoherence functional D which evolves locally in time, and this evolution makes essential reference to extra 
information (the imaginary part of D) not contained in the measure itself. (Of course, because of interference, 
even \x contains extra information not present in the measures of the individual trajectories, and this furnishes 
a quite different reason why one might view quantal processes as not Markovian in an important physical sense, 
cf. the discussion of "fuzzing" in [T3].) 

11 The same applies to extensions of unitary quantum mechanics which incoporate "environmental dechoher- 
ence" 
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does need to impose this condition in the future (in the unitary context), and because of it, 
unitary evolution could be seen as not truly Markovian. For the same reason, unitary evolution 
could also be seen as unnatural, in agreement with the observation that the final 5-function 
that couples 71 to 72 is a rather violent and discontinuous interaction, compared to what one 
might have expected for such a coupling. 

By these comments, we do not mean to imply that unitary behavior cannot arise from our 
type of process, but only that it cannot be obtained by specialization. (It could be at best 
some sort of singular limit, since the transfer matrix, as we have employed that term, would 
be either infinite, zero, or undefined if one tried to define it for the case of unitary evolution.) 
Rather, we would expect it to emerge only after some suitable coarse-graining in both space 
and time. This would yield an effective decoherence functional on coarse-grained trajectories, 
which would be effectively unitary if it took the form Ijl2j) . in other words if the interaction 
between "walker" and "antiwalker" reduced to a final delta-function. (Equivalently stated: the 
amplitude should factor except for the final delta-function.) 

But how could one design a transfer matrix that would lead to such a result? Could one 
begin with "non-interacting" paths 71 and 72, each of which evolved approximately according to 
the Schrodinger equation, and then adjoin a suitably "attractive" interaction that at late times 
would condense into a smeared delta-function? The following developments are motivated by 
this prospect. First, we consider "free Schrodinger evolution" and then ask how to perturb 
it while preserving positivity. In the end however, it proved easier to find the most general 
positive transitive transfer matrix directly, and we present this in Section 3.2. 



3.1 Transition amplitudes for the Schrodinger process 

We are interested in finding a quantum random walk which could describe, in the continuum 
limit, a particle satisfying the Schrodinger equation, 

dip ih d 2 ijj 
dt 2m dx 2 

To this end, let us begin by approximating the Schrodinger equation via the method of finite 
differences, using the lattice, (mAt, nAx), m e N, n e Z. We have, at leading order, 



&ip(t,x) ip(t + At, a:) - ip(t,x) 



dt At 

d 2 t/j(t, x) ip(t, x + Ax) + ip(t, x - Ax) - 2tp(t, x) 
dx 2 (Ax) 2 

which yields to leading order 



(47) 
(48) 



tp(t + At,x) = (l-2ip)ip(t,x)+ip(ip(t,x+Ax)+ip(t,x-Ax)) (49) 

hAt , . 

withp = 7^77. 50 

F 2m(Ax) 2 v ; 

From this expression, a set of one-particle transition amplitudes can be extracted as 

p(±l) = ip (51) 

p(0) = l-2ip. (52) 
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These transition amplitudes sum to one like classical transition probabilities, but of course they 
are neither real nor positive. 

Let us denote by p(j) the amplitude of a truncated path obtained from the Schrodinger 
amplitudes p(±l,0). The quantum decoherence functional we are ultimately aiming for is 
something like 

D(ll 1 T 2 ) = P*(lI)p(^)6,T {n7 T {T) , (53) 

where 5 is the Kronecker symbol. However, as we know, this decoherence functional with its 
delta-function interaction depending only on the end-points of the truncated paths is not viable 
for a nearest neighbor random walk, since it necessarily comes into conflict with the additivity 
condition (J14)) . which in this case is equivalent to unitarity. (Nor, as we have already observed, 
would it be appropriate for a process which could be called Markovian in our sense of the 
word.) However (cf. (jl8|0 . there is another decoherence functional which can be derived from 
the transition amplitudes ^(7), given simply by 

Dhllt)=P*(lfMlt) ■ (54) 

It would not reproduce the Schrodinger process in the continuum limit, but it is Markovian, 
corresponding to the transfer matrix 

a (0) (rii,cri,n 2 ,cr 2 ) = P*Wi)p(o- 2 ) , (55) 

which, so far, does not depend on the particle positions 7^2 . Notice three things: first that 
the sum-rule f!32j) is automatically satisfied by (JHH|) and doesn't need to be imposed separately; 
second that a<°> is positive, as expected from the fact that the decoherence functional ()54j) from 
which it derives is itself obviously strongly positive; and third that the symmetry p(+l) = p(— 1) 
expresses a no-drift condition on our quantal walk. 

This transfer matrix does not describe the quantum process we are interested in. However, 
if it is perturbed in such a way as to become attractive, then at late times, the decoherence 
functional should vanish when the two "particles" are far from one another, and this is exactly 
the type of decoherence functional (J53)l we are seeking. Perturbing the transfer matrix while 
keeping it positive, however, is far less trivial than it might seem, and this is the question we 
now turn to. 



3.2 Positivity of the transfer matrix 

Henceforth, we will assume that the transfer matrix is defined for all n and a, this being the 
generic case. This implies in particular that the consistency condition (|32j) will have to hold 
for all values of its arguments. 

We saw in Eq. (|2"%|) that the transfer matrix depends on the two particle-positions only 
through the difference n 2 — n\. Using the reduced notation for the transfer matrix, we can 
introduce the Fourier transform (of period 2n), 

+00 

a(0,<7i,<7 2 )= £ a(n,ax,a 2 )e in0 (56) 

n=— 00 

and its inverse, 
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Under Fourier transform, the hermiticity condition Eq. (fHU|) becomes the requirement that 
the 3x3 matrix a(#, 01,02) be hermitian for all 9. The sum rule, equation (|32j) . can also be 
Fourier transformed without difficulty, yielding: 

]T a{9,a 1 ,a 2 ) = 2ir8{9), (58) 

— 1<CT1,CT2<1 

where 5 is the usual delta distribution of Dirac. Observe that this equation just fixes the value 
of the quadratic form associated with the hermitian matrix a{6) on the vector (1, 1, 1). 

Now consider the requirement that a be a positive matrix. Introducing a generic vector if) n>(r 
and its associated Fourier series 

+00 

W,<t)= £ Vwe me , (59) 

n=— 00 

we obtain this condition in the form: 

V>W = ^ r d9 E a (^ CT i^2)C llCT >n 2lCT2 e- i( " 2 - ni)e (60) 

= T- r dQ E <W CT2 (^(^i, * 2 )>0. (61) 

This is certainly satisfied for any ^ if the hermitian 3x3 matrix a(9, 01, 02) is positive for all 
0. Conversely, if that matrix fails to be positive semi-definite at any 9q, then there exists pi a 
three component vector such that p\a(9o, i,j)pj < 0. Then the vector 

= ^e" me ° (62) 

to which corresponds the Fourier transform ip(9, 0) = p a 5(9 — 9 ), will certainly yield ip^aip < 0, 
proving that a is not positive. Thus, we have demonstrated the following 

Theorem 4 If the Fourier transform, a(9, 01,02), 0/ £/ie interaction matrix a(n, 01,02) is a 
positive 3x3 hermitian matrix, for all values of 9, then the corresponding transfer matrix is 
also positive, and conversely. 

Actually, our demonstration was not rigorous, mainly because a(9) need not (and indeed can- 
not) be continuous. Nonetheless, it seems clear that the theorem does hold rigorously if a(9) 
is interpreted as a matrix- valued measure, because it is then nothing more than the matrix 
generalization of the following classical result. 12 

Theorem 5 (Tlerglotz ) A function f on the integers Z is of positive type iff it is the Fourier 
transform of a finite (positive) measure on the circle S 1 , i.e. f is of positive type iff it has the 
form 

rn 

f(n) = / da{9) exp(in9) 



where a is a bounded monotone increasing function on [—71,71]. 

12 The condition in the Herglotz theorem that / be "of positive type" means that M(n\, n?) ■= f{n\ — n-i) 
be a positive matrix. In other words, it is precisely the condition we need for positivity of the transfer matrix. 
We have quoted the Herglotz theorem from [T%| . 
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The form daz(6) allows a(9) to contain delta-functions, but nothing more singular. To see 
why this should be so, consider a transfer matrix of the following form: 

a{9^j) = a c (6,i,j) + £ Mf <f<*>(0 - 9 ), (63) 

fc=0 

where a c (9,i,j) is a positive continuous (or even piecewise continuous) contribution, 9 is a 
fixed number, 5^ is the fc-th derivative of the Dirac distribution and I is a given integer, for 
which M$ ^ 0. Let us prove then that the positivity condition implies that I = 0, i.e. that 

nothing more singular than a 5-function can be present, and that M-j must be a positive 
hermitian matrix. 

To that end, let us suppose that / > and introduce smooth test functions i>f 1 (9) with a 
support on the interval [—1,1] and such that 



d9 k 



= 6 , k ± 5 l>k , < k < I (64) 
o 



where 5 is the Kronecker symbol. Then taking ip a (9) = p a vjj l (a (9 — 9o)) with a > a real 
parameter, the inequality (JBT]) yields 

tfaj, = ^plpAj^ d9\^(a(9 - 9 ))\ 2 a c (9,i,j) + ± 2a l M%>) > 0. (65) 

Bounding from above the first term on the left-hand side then yields 

pt Pi (inin(~ 2tt) sup [ \^f{a{9 - 9 ))\ 2 a c (9, i, j)} + ± 2a l M^) > 0. (66) 

Ot O<0<2tt 

In the large a limit, the linear term, which dominates the left-hand side, can only be positive 



if it is identically zero, thus yielding that p\M® pj = for any vector p, which in turn implies 

that Mf) = in contradiction with its definition. Thus I = 0. Furthermore, with I = 0, the 
inequality becomes 



pt Pi ( m in(-,27r) sup [ \^(a(9 - 9 ))\ 2 a c (9, i, j)} + M\f) > 0, (67) 

a CK6K27T 

which in the limit a — > +oo yields immediately that is a positive matrix as desired. 

It should also be clear that this proof can be generalized without any difficulty to include 
a finite number of delta functions at different points, and for convenience, we will not consider 
anything more general than this. Thus, we have the 

Corollary 1 The Fourier transform of a distribution of the form 

a(9,i,j) = a c (9,i,j) + £ a^S(9 - 9 k ), (68) 

k=0 

where a c (9,i,j) is continuous (or piecewise continuous), hermitian and positive for all 9, and 

(k) 

where the a\j are positive hermitian matrices, is a positive transfer matrix. 



Strictly speaking, we do not have a transfer matrix until the sum rule ()32|) is also satisfied. The 
conditions needed to insure this are implemented explicitly in the next section. 

Although the form (jQH|) is not quite exhaustive, it furnishes a large class of positive transfer 
matrices, and therefore a large class of strongly positive decoherence functionals. 
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4 Parameterizing the positive transfer matrices 



Before turning to the general case, let us briefly treat the classical random walk, which is 
a special case of our Markovian process, as we have seen. In order to be able to apply the 
above Corollary without modification, we need the transfer matrix to be defined for all possible 
arguments, n and a, and we may choose to accomplish this by setting it to outside its natural 
domain of definition. It is clear that it will be positive after this extension if and only if it was 
positive before the extension. When defined in this way, it remains diagonal and independent 
of n, taking specifically the following form: 

a(ni,ai,n 2 ,a 2 ) = p a 5 a(T1 5 a( r 2 , (69) 

where 5 is the Kronecker symbol. In the absence of any position dependence, the Fourier 
transform is trivial and yields a(9, a x , a 2 ) = 2np a 5 (TCT1 5 aa2 5(9). The corollary then tells us that 
Pa > 0, where, to satisfy the sum rule (|3~2j). or equivalently in this case we need also 

Thus we recover exactly the expected form for a classical random walk. For an isotropic 
walk, the rightward and leftward probabilities must coincide, and the parameters p(a) of the 
process simplify to just (p, 1 — 2p,p), with a single degree of freedom p G [0, 1/2]. 

Now let us turn to the generic case, whose sum rule is given by equation (1321) . 



4.1 The generic case 

At this point, it is convenient to split the Fourier transformed function a(9,a\,a 2 ) of (p)%j) into 
a fixed part chosen as simply as possible to satisfy the Fourier transform of ()32|) . namely 

a^(9,a 1 ,a 2 )=2n5(9) , (70) 

and a variable part cii(9, a%, a 2 ) which satisfies the homogeneous version of the same equation: 

£ a i (9,<r l ,<r 2 ) = . (71) 

— 1<(T1,(72<1 

Thus, we shall write the general solution in the form 

) = 27ra^ a2 S(9) + a l (9,a 1 ,a 2 ) , (72) 
where a* can be split further into a continuous part and a distributional part, 

L 

ai{9, 0!, 2 ) = a c {9, <r x , a 2 ) + £ a^ a2 6{9 - 9 k ) , (73) 

k=l 

where the 9 k for k = 1 ■ • ■ L are any distinct nonzero angles. We have seen that, in order to 
generate a proper decoherence functional, all the 3x3 matrices a^' must be hermitian positive, 
as must also the matrices a c (9, a x , a 2 ) for each 9. Furthermore, these matrices must satisfy the 
constraint equations 

E <U = 1 (74) 

— l<(Ti ,0"2 <1 

£ a c {9,a u a 2 )= £ af> 2 = 0. (75) 

— l<eri,(72<l — l<cri,(T2<l 
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Simple choices for the matrix are easy to find, for instance a\j =1/9. In practice, the 
choice of would be adapted to the problem under consideration. For instance, as discussed 
in section 3, it would be natural to expect the transfer matrix whose coarse-grained evolution 
reproduces the Schrodinger process to be a perturbation of the transfer matrix given in (|55|). 
Thus, one might use the latter for a^, since it fulfills all the requirements, as observed earlier. 

As for the variable part aj, it must satisfy the homogeneous constraint (fTTj) . We can simplify 
this condition by observing that it merely signifies that the vector (1, 1, 1) is in the kernel of 
the positive quadratic form associated with the hermitian matrix cii(8). This in turn implies 
that (1, 1, 1) is a minimum of the quadratic form, and therefore an eigenvector of ai(8) for 
the eigenvalue zero. Conversely, if (1, 1, 1) is a zero eigenvector of a* then the latter obviously 
satisfies the constraint. To summarize, the constraint (fTTj) is equivalent to the three equations 



J2 Oi(e,T,a) = 0, (76) 



-Ka<l 



or equivalent ly, 



£ a c (9,r,a)= £ a«(r,<7) = (77) 



•Ku<l -K<t<1 



for all r G {-1,0,1}. 

It follows that both these matrices must have the form 0(1,1,1) © f/n^iu, where H is an 
arbitrary positive hermitian matrix on the two-dimensional space (1, 1, 1) . Now, the general 
two-dimensional positive hermitian matrix can be parametrized as 



A y/3(R - il) 
V3{R + il) 3B 



(7* 



where A, B, R, I are real numbers subject to the inequalities 

A > 0, AB > (R 2 + I 2 ) . (79) 

Then, employing ((l/y/2, 0, — l/v2), (1/ v3) — 2/\/3, l/\/3)) as an orthonormal basis for 
(1, 1, l)- 1 , one straightforwardly derives the general solution for the matrices a c and as 

/ ^ + R -B-R + iI \ 

-B-R-il 2B -B + R + il , (80) 

^ + -B + R-il J 

still subject to (J7JJ). 

In the following, we will further require that the reflection symmetry of the non-interacting 
model be preserved by the interaction term, i.e. that there be no drift. This implies that the 
transfer matrix be symmetric under the reflection n — > —n: 

a(-ni, -oi, -n 2 , -a 2 ) = a(n 1; 01, n 2 , 02) • (81) 

Under Fourier transformation, this becomes 

a(9, 01, 2 ) = a(-9, -01, -a 2 ) , (82) 
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which on substituting into Eq. (|72j) yields the new general form 

= 2^(^)4°^ + a i (6,a 1 ,<r 2 ) (83) 

L 

a t (6, a x , a 2 ) = a c {6, a 1 , a 2 ) + £>W 2 5(0 - 9 k ) + a^_„(J(0 + 9 k )) , (84) 

fc=i 

where and a c are of the general form (|80jh with c^ ) and a c satisfying as well the additional 
condition (j82j) . In the case of a c , this says simply that A and -B are even functions of 9, while 
and / are odd. (Positivity places no extra constraint on since a_5_,- is automatically 
positive if aff is.) 

For the constant component of the transfer matrix, a straightforward generalization 
of Eq. (|55jl . which we derived for the Schrodinger process, provides immediately a family of 
options: 

a^\a 1 ,a 2 )=p*(a 1 )p(a 2 ) , (85) 

with p(— 1) = = p, p(0) = 1 — 2p, and p any complex number. In this case, the variable 
part aj of the transfer matrix can be identified with the interaction term discussed in Section 

rm 

In conclusion, we have the following theorem: 

Theorem 6 Given a fixed positive hermitian matrix whose components sum to unity, any 
transfer matrix whose Fourier transform has the form \7ty , \ 73\) , A8U\) . subject to the inequal- 
ities J7P| ) ; gives rise to a strongly positive decoherence functional. Furthermore, if the Fourier 
transform has the more restrictive form (f&^). \84\) , with a^°\ai,a 2 ) = a^ '(—cri, —o~ 2 ) and with 
A and B even and R and I odd in a c , then the corresponding quantal random walk is without 
drift. 



4.2 A simple example 

Since we introduced the example of the "non-interacting Schrodinger process" in subsection 13. II 
and argued that the type of quantal random walk of greatest interest would be a perturbation 
of it, we will use such a perturbation to illustrate the general solution just found. 

Thus, we take to be given by Eq. where p is the parameter introduced in Eq. (|H0~|) . 
For simplicity, let us choose a solution without drift of the type (|51jl. with a c — 0, L — 1, and 



/ 1 0—1 

a (1) (i,j) = irp 2 \ | . (86) 

V -1 1 

The resulting transfer matrix, 

(p 2 [l + cos((n 2 - n 1 )9 1 )\ -p(2p + i) p 2 [l - cos((n 2 - n^di)] 
-p(2p-i) 1 + Ap 2 -p(2p-i) | (87) 

p 2 [l - cos((t2 2 - ni)9i)] -p(2p + i) p 2 [l + cos((n 2 - ni)9i)] 

defines a strongly positive decoherence functional and a quantal measure through Eq. (J2HJ)- It 
is particularly simple for 6\ = n, being periodic with period 2 in n 2 — n\. 
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5 Conclusion 



It is noteworthy that one is led to go beyond unitary quantum mechanics in order to arrive at a 
quantal analog of the random walk. In the wider framework we have implemented in this paper 
(that of "quantum measure theory" or "generalized quantum theory" ) unitarity is relinquished 
but a positivity requirement is retained, as described in detail above. The resulting dynamics 
furnishes an interesting example of a quantal process belonging to this more general framework. 

The family of transfer matrices a derived in Sections El and |U is essentially the most general 
possible in this framework, for a discrete-time, homogeneous and isotropic, random walk on 
the integers with nearest neighbor transitions and no memory. In addition to these conditions, 
the only further input to our derivation was the requirement that the transfer matrix a be 
positive. As we saw, this implies strong positivity of the decoherence functional D and a 
fortiori positivity of the quantum measure /z, i.e. the inequality (|TE|) . 

We do not believe there is much room for weakening these positivity conditions. Since pos- 
itivity of the transfer matrix is sufficient and almost certainly necessary for strong positivity of 
D, the only real question is whether one might consider weakening the latter to weak positivity 
(jl6J) ; but it is not clear how much more generality that would achieve, while on the other hand 
there are good independent reasons for imposing strong positivity in its own right (two such 
being the consequent existence of a Hilbert space and the guarantee that mentally combining 
two non-interacting subsystems into a single system will not ruin positivity 13 ). 

As we have seen, positivity has proven to be remarkably restrictive, and we have been able 
to find the most general possible transfer matrix that satisfies it. Nevertheless, the resulting 
random walk still has more free parameters than are present classically, where the homogeneous, 
isotropic walks with step size less than or equal to 1 can be parameterized by a single real 
number, as in Eq. (jfi9j) . In contrast, our general transfer matrix contains two even and two 
odd real functions. 

An obviously important question is whether some instance of our scheme admits a unitary 
continuum limit 14 . To a large degree, this seems to be equivalent to asking whether the "in- 
teraction" between the paths 71 and 72 can be chosen so as to reduce in the limit to a final 
delta function, as in equation (fT2j) or (J53J); for such a delta-function interaction, were it exact, 
would immediately imply unitarity of the transfer matrix. If one can come up with an inter- 
action term that does this, then as a consequence a quantal "law of large numbers" should 
take effect, or at least this seems very plausible. In fact, the Markov property should produce 
in the continuum limit a differential equation of first order in time, while the locality of the 
walk (bounded step size) should also imply a differential equation in space. On dimensional 
grounds 15 , the surviving terms in the continuum limit would then be those of lowest possible 
differential order, namely those of the Schrodinger equation. This would be in close analogy to 
how the diffusion equation emerges as the continuum limit of the random walk in the classical 
setting. 

To get this kind of delta function behavior one would want the interaction term in (J84j) to 
be suitably "attractive" . The parameterization we adopted for the transfer matrix in Section EOI 

13 In this way, strong positivity is the analog of what, in another context, is called "complete positivity" for 
the evolution in time of a quantum mechanical density operator 19 . 

14 This question is also very relevant for quantum gravity, for reasons given in the Introduction. 

15 Or, if you like, arguing from a gradient expansion, as is done in the context of the "renormalization group" . 
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was chosen with this possibility of a Schrodinger limit in mind, and specifically with the hope 
that the desired interaction terms would appear as mild perturbations in this parameterization. 
(Logically speaking however, if there is in fact a "quantal central limit theorem", it would 
be enough to find any interaction that reduced to a ^-function, using any parameterization.) 
Based on a preliminary investigation of these issues, we believe the main difficulty in finding 
an interaction of the desired sort is tied up with the positivity conditions. As we have seen, the 
"Markov sum rule" ()32|) implies that the 'interaction part' of the transfer matrix has a nonzero 
kernel. But this means one is always on the verge of ruining positivity, and one is not free to 
introduce whatever interaction one wishes. We hope to return to these questions in a future 
work. 

It seems appropriate to conclude this paper with some comments on the physical interpre- 
tation of the quantal processes we have defined herein. Obviously, we cannot say anything 
definitive here because the interpretation of quantum mechanics itself is still not settled. In- 
deed, the concepts of decoherence functional and quantal measure were introduced in part in 
the hope of making progress on precisely these interpretational issues by avoiding the invoca- 
tion of undefined 'measurements' carried out by external agents inhabiting an external, classical 
world or "laboratory". 

At least two interpretive schemes have emerged from these efforts, neither of which is com- 
pletely worked out yet. Both schemes seek to endow the quantal measure /i with an intrinsic 
meaning that does not need to refer to any external agents at all. The first, and presently more 
complete scheme aims in effect to realize Bohr's "classical world" within the quantal world 
by identifying it with a set of decohering variables fTJ 120] • Within this scheme, fi would be 
interpreted as an ordinary probability, but only after restriction to a suitable subset VJ C 7Z, 
namely a subset for which this interpretation would be consistent because all the interference 
terms I (A, B) would vanish between members of TV ("decoherence"). Adapting this scheme to 
our quantal random walk, one might, for example, take for A the set of all paths which ever 
return to the origin and ask whether A decoheres with its complement (call it B). If it did, then 
one could potentially interpret n(A) and fi(B) = 1 — n(A) as probabilities in the normal sense. 
(Incidentally, if fi(B) = 0, as one might expect, then I(A, B) = would follow immediately 
from strong positivity and Theorem El) 

The second intrinsic scheme does not demand decoherence and does not attempt to equate 
fi to a classical probability. Instead, it seeks inspiration from a different feature of the mea- 
surement process as it is usually conceived, namely the establishment of a correlation between 
subsystem and apparatus. It aims to formulate this notion of correlation intrinsically, and it 
takes such correlations to be objective features of the world which are predictable in terms of 
the measure \i [T3j. Clearly, this scheme could not apply to our random walk per se, because 
there is nothing for the walker to correlate with. One would need to add something like a second 
walker, or at a minimum some finite state "meter" which could correlate with some attribute 
of the walker's trajectory. Beginning with the simplest possibility, one might seek to introduce 
a second subsystem with trivial internal dynamics, but coupled momentarily to the walker 
in such a way as to become correlated with some position variable of interest. The enlarged 
system would again be described by a quantal measure // and decoherence functional D', and 
one could again require strong positivity of the latter. The question then would be under what 
circumstances such a coupling was possible. (Notice that the original measure fi would play 
its role indirectly here, by influencing the possible couplings, consistent with strong positivity.) 
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An intriguing question of this sort is whether one could design a "did it ever return?" meter 
in this manner. 

Of course, one could also consider the random walks derived herein more along traditional 
lines, more in the spirit of the "Copenhagen interpretation", which does invoke external ob- 
servers or instruments to which the rules of classical probability theory are assumed to apply 
simply by fiat. The nature of such observers is inherently undefined, of course, but the "von 
Neumann scheme" permits them to be modeled as quantum systems, at the cost of having to 
introduce some still more primitive external agents to measure the measurers. Because it is 
logically circular, this process of "moving the cut" does not really explain the measurement 
process, but it does establish a certain self consistency of the textbook measurement paradigm. 
One could try to formulate an analogous "measurement theory" for generalized quantum me- 
chanics (in terms of D and fi rather than the state-vector) and apply it to our random walk. 
This could mean figuring out how to couple an effectively classical "apparatus" to, e.g., the 
walker's position at a certain time. Since different positions of the walker will not in general 
decohere in our case, no classical apparatus could be expected to reproduce the quantal mea- 
sure of a "position predicate" directly as the probability of a meter reading. (That is why the 
"consistent historians" demand decoherence in the first place, of course.) Hence, to make the 
scheme go through in its familiar form, one would have to find other variables that did in fact 
decohere, and therefore "could be measured" . 

Alternatively, one might seek a "self consistent" measurement model that invoked external 
agents, but did not try to reduce quantal measures to classical ones (probabilities). In other 
words, one would allow "meter readings" to interfere, and would seek to couple the quantal 
walker to a quantal meter in such a way that the quantal measure of a given meter reading after 
coupling would coincide with the quantal measure of the corresponding set of walker trajectories 
in the uncoupled case. This would be more completely parallel to the usual paradigm in the 
sense that it would exhibit the self consistency of this sort of "measurement" , without shedding 
any further light on the meaning of D or fi as such. 

A rather different way to seek an interpretation of our quantal random walk would be to ask 
whether one could realize it using ordinary unitary processes (see [2T] for a related discussion). 
Could one, for example, simulate it on a computer? We suspect that this would be impossible 
with a classical computer, but it might be possible with a quantum one. Since our random walk 
is not unitary, it could only be realized, within a unitary framework, as an open system (or 
more generally an incomplete set of variables). Could one, then, program a quantum computer 
so that its decoherence functional would reproduce that of the random walk when restricted to 
a suitable set of discrete variables? (In addressing this question, the affinity between strong and 
complete positivity might be helpful, since it is known that any completely positive dynamics 
can be reproduced as the effective dynamics of a subsystem of a larger unitary system.) 

Thus, there remain many open questions for the future, whose investigation promises to 
yield further insight into the quantum world. 
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